Construct Pairwise Test Suites Based on the Bak-Sneppen Model of Biological Evolution
نویسندگان
چکیده
Pairwise testing, which requires that every combination of valid values of each pair of system factors be covered by at lease one test case, plays an important role in software testing since many faults are caused by unexpected 2-way interactions among system factors. Although meta-heuristic strategies like simulated annealing can generally discover smaller pairwise test suite, they may cost more time to perform search, compared with greedy algorithms. We propose a new method, improved Extremal Optimization (EO) based on the Bak-Sneppen (BS) model of biological evolution, for constructing pairwise test suites and define fitness function according to the requirement of improved EO. Experimental results show that improved EO gives similar size of resulting pairwise test suite and yields an 85% reduction in solution time over SA. Keywords—Covering Arrays, Extremal Optimization, Simulated Annealing, Software Testing.
منابع مشابه
Solution of the Master Equation for Bak-Sneppen Model of Biological Evolution in Finite Ecosystem
The master equations describing processes of biological evolution in the framework of the random neighbor Bak-Sneppen model are studied. For the eqosystem of N species they are solved exactly and asymptotical behavior of this solution for large N is analyzed.
متن کاملBacterial Evolution and Bak-Sneppen Model
Recently, Lenski et al [1, 2, 3] have carried out several experiments on bacterial evolution. Their findings support the theory of punctuated equilibrium in biological evolution. They have further quantified the relative contributions of adaptation, chance and history to bacterial evolution. In this paper, we show that a modified M -trait Bak-Sneppen model can explain many of the experimental r...
متن کاملBacterial evolution and the Bak-Sneppen model
Recently, Lenski et al \cite{Elena,Lenski,Travisano} have carried out several experiments on bacterial evolution. Their findings support the theory of punctuated equilibrium in biological evolution. They have further quantified the relative contributions of adaptation, chance and history to bacterial evolution. In this Brief Report, we show that a modified M-trait Bak-Sneppen model can explain ...
متن کاملAsymptotic fitness distribution in the Bak-Sneppen model of biological evolution with four species
We suggest a new method to compute the asymptotic fitness distribution in the Bak–Sneppen model of biological evolution. As applications we derive the full asymptotic distribution in the four-species model, and give an explicit linear recurrence relation for a set of coefficients determining the asymptotic distribution in the five-species model.
متن کاملLimit Behavior of the Bak–sneppen Evolution Model by Ronald Meester
One of the key problems related to the Bak–Sneppen evolution model on the circle is computing the limit distribution of the fitness at a fixed observation vertex in the stationary regime as the size of the system tends to infinity. Some simulations have suggested that this limit distribution is uniform on (f,1) for some f ∼ 2/3. In this article, we prove that the mean of the fitness in the stat...
متن کامل